NEW DIRECTION IN FUZZY TREE AUTOMATA

In this paper, our focus of attention is the proper propagationof fuzzy degrees in determinization of $Nondeterministic$ $Fuzzy$$Finite$ $Tree$ $Automata$ (NFFTA). Initially, two determinizationmethods are introduced which have some limitations (one inbehavior preserving and other in type of fuzzy operations). Inorder to eliminate these limitations and increasing theefficiency of FFTA, we define the notion of fuzzy complex stateand $Complex$ $FFTA$ (CFFTA). Also, we define$nabla$-normalization operation in algebra of fuzzy complexstate to solve the multi membership state problem in fuzzyautomata. Furthermore, we discuss the relationship between FFTAand CFFTA. Finally, determinization of CFFTA is presented.